New Albany Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Albany Vacation

Well known for its rich history and friendly locals, New Albany is an excellent getaway destination. Book one of our New Albany vacation packages and experience all that this impressive city has to offer. You'll want to take in the sights during your trip to New Albany. Carve out some time for major attractions such as Union County Heritage Museum, Sugarees Bakery and Shady Dell Park. Stop daydreaming and start adventuring. Browse the range of options on Expedia today and put your New Albany vacation plans into motion!

Top New Albany Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was CA $1,074, price is now CA $1,063 per person
CA $1,063
per person
Dec 5 - Dec 7
found 15 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Tupelo (TUP)
8.8/10 Excellent! (1,005 reviews)

Ready to book your vacation to New Albany?

 

Choose your dates

New Albany Hotel Deals

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W New Albany MS
The price is CA $133 per night from Oct 28 to Oct 29
CA $133
CA $145 total
Oct 28 - Oct 29
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Great stay as always. Very clean and comfortable."

Reviewed on Oct 21, 2026

Best Western New Albany
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv New Albany MS
The price is CA $137 per night from Nov 15 to Nov 16
CA $137
CA $149 total
Nov 15 - Nov 16
includes taxes & fees
Hampton Inn New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30 New Albany MS
The price is CA $147 per night from Nov 1 to Nov 2
CA $147
CA $160 total
Nov 1 - Nov 2
includes taxes & fees
Holiday Inn Express New Albany by IHG
See all 203 properties in New Albany
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular New Albany attractions

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem United Methodist Church is just one of the places to see in New Albany, so why not enjoy the other things to explore during your travels? Discover the area's countryside and churches.
See properties

Frequently asked questions

How much does a New Albany vacation package cost?
You'll find cheap prices from CA $1,063 on Expedia for your New Albany escape. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Albany costs.
What are the cheapest months to go to New Albany?
You can usually find reduced prices and greater availability in December, January and February. Browse our cheap New Albany vacation packages and you could score some great off-season deals.
How many days is enough for New Albany?
The ideal length for your New Albany vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you enough time to go to all the top attractions and explore some hidden gems along the way.
Is it worth booking a vacation package to New Albany?
From leading attractions such as Union County Heritage Museum and Sugaree's Bakery to its excellent gift and craft shops, a New Albany vacation offers a vibrant mix of experiences. With so much to do and see, find out for yourself why New Albany is such a good vacation destination.
How to find the best New Albany package deals?
Use Expedia's filters to help you find some of the best New Albany package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for New Albany package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a New Albany vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking stays and flights individually. Better still, you can personalize your New Albany escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to New Albany?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu New Albany vacation.
How to plan a trip to New Albany?

  1. Pick your travel dates: What you'd like to do in New Albany and your favourite season will help you decide when to go.
  2. Budget wisely: Besides the cost of your stay, you'll need to consider other expenses. These include food, flights and transportation. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to New Albany.
  3. Decide how many days away: Start by making a list of all the attractions and activities you'd like to experience in New Albany. Then, estimate how long you'll need at each, as well as any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to find a New Albany vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.